ON AN INCOMPLETE ARGUMENT OF ERDOS ON THE 
IRRATIONALITY OF LAMBERT SERIES 



J. VANDEHEY 



Abstract. We show that the Lambert series f(x) — ^2,d(n)x n is irrational at x = 1/6 
for negative integers b < — 1 using an elementary proof that finishes an incomplete proof 
of Erdos. 



1. Introduction 
Chowla [1] conjectured that the functions 



™/6 



n=l n=l 

are irrational at all rational values of x satisfying |x| < 1. For such x the above functions 
may be rewritten as 

OO j X 

f{x) = ^2 d(n)x n and g{x) = — r(n)x n , 

n=l n=l 

where d{n) is the number of divisors of n and r(n) is the number of representations of n as 
a sum of two squares. 

Erdos [5] proved that for any integer b > 1, the value f(l/b) is irrational. He did so 
by showing that f(l/b) written in base b contains arbitrary long strings of O's without 
terminating on O's completely. If we take b < —1 to be a negative integer, then Erdos' 
methods show by the same method that /(1/6) in base |6| contains arbitrary long strings 
of O's; however, Erdos claims without proof that showing it will not terminate on O's can 
be done using similar methods. It is not clear what method Erdos intended, and in later 
papers (including his review of similar irrationality results [6j) Erdos only refers to proving 
the case of positive b. 

Since then, several proofs have been offered for the irrationality of the b < — 1 case and 
far more general theorems besides. Much credit is often given to Bezivin [2J and Borwein 
[3j for proving the first major generalizations of these results; and other results can be often 
be found in the literature under the term of the g-analogue of the logarithm or, simply, 
the g-logarithm. However, these results are proved using entirely different techniques than 
what Erdos uses and leaves open the question of whether his method could have finished 
the proof. 
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Erdos' method can be extended to the following stronger result with a virtually identical 
proof. 

Theorem 1.1. Let b > 1 be a positive integer and A be any finite set of non-negative 
integers. Then for any sequence {a n }^ =1 taking values in A such that the sequence does 
not end on repeated 's, we have that 

oo 
n=l 

is irrational. 

Theorem 1 1 . 1 1 has the following curious corollary. Let a n (x) be the nth base b digit of a 
number x in (0, 1). (If x has two base b expansions, then we chose the one which does not 
end on repeated 0's.) Then the map 

00 i \ 00 ( \ 

n=l n=l 

has its image in R \ Q and is also continuous at all x that do not have a representation as 
a finite base b expansion. 

We could replace the condition that a n be in the finite set A with a restriction that 
< a n < (j)(n) for some sufficiently slowly growing integer-valued function eft. It would be 
interesting to know what the fastest growing <j> for which the Theorem 11.11 holds would be. 

In this paper, we will prove the following extension of Theorem 11.11 

Theorem 1.2. Let b > 1 be a positive integer and A be any finite set of integers that does 
not contain 0. Then for any sequence of {a n }^ =1 taking values in A, we have that 

oo 
n=l 

is irrational. 

The new ingredient to extend Erdos' method is finding arbitrarily long strings of zeros 
that are known to be preceded by a non-zero number, and to find these strings arbitrarily 
far into the base \b\ expansion. 

In particular, by taking a n = (—1)™, this proves that /(1/5) is irrational for negative 
integers b < 1 as well, completing Erdos' proof. 

2. Proof of Theorem 11.21 

We will require a result mentioned by Alford, Granville, and Pomerance [H p. 705]. The 
function tt(N; d, a) equals the number of primes up to N that are congruent to a modulo d. 

Proposition 2.1. LetO < 5 < 5/12. Then there exist positive integers Nq andT> dependent 
only on 5, such that the bound 

N 

7r(iV;d ' a) ^2^)logiV 
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holds for all N > iVo; all moduli d with 1 < d < N , except, possibly for those d that are 
multiples of some element in T>(N), a set of at most T> different integers that all exceed 
log N ; and all a relatively prime to d. 

We begin our proof much as Erdos did his. Let b > 2 be a fixed positive integer, let A 
be a finite set of integers that does not contain 0, and let N be a large positive integer that 
is allowed to vary. Define k in terms of N by 

k = k{N) := L(logA0 1/10 J. 

Let jo be a fixed integer, independent of N, so that 2max aG _4 \a\/V° < 1. 

Let < 5 < 5/12 be some sufficiently small fixed constant, and let iVo = Nq(5) and 
T> = T>(5) be the corresponding constants from Proposition 12.11 Let iVi > Nq be large 
enough so that for any N > Ni, the interval ((log N) 2 , 2 (log N) 2 ) cotains at least u + T> 
primes, where u = u(N) = k(k — l)/2. In addition, for such ./V > Ni, let V(N) be the set of 
exceptional moduli from Proposition 12.11 Since we assume that 5 is constant, |X>(iV)| < T> 
is bounded. 

For each D in T>{N), let p~r> denote the smallest prime strictly greater than (log iV) 2 that 
divides D, if such a prime exists, and then let p\ < p2 < ■ ■ ■ < p u be the smallest u primes 
strictly greater than (logiV) 2 that are not equal to po for any D G V(N); by assumption 
on N, we have that each such pi is less than 2(log N) 2 . Finally, let 

io(io-l)/2 u 

a-.= n pt n & 

i=1 i=ioOo+l)/2+l 

so that, in particular, A is not a multiple of any D in T>{N); moreover, provided N is 
sufficiently large, we have 

A < (2(logA0 2 ) 6fc(fc - 1)/2 < N 5 . 

By the Chinese remainder theorem, there exists an integer r, with < r < A — 1, such 
that 

i(i+i)/2 i(i+i)/2 

r + j= J] ( mod II Pi)' 0<j<k-l,j^j . 

i=j(j-l)/2+l i=j(j-l)/2+l 

(The exception j ^ j'o marks the key difference between this proof and Erdos'.) Since all 
the p^s are bounded below by (log N) 2 , we have that r necessarily tends to infinity as N 
does, although possibly much slower. 

With this value of r, for any integer of the form 

r + mA, < m < [N/A\ , 

we have that 

(1) d(r + mA + j) = (mod fr 7 ' 4 " 1 ), < j < k, j ^ j 

by the multiplicity of d(-). Moreover, r + jo is relatively prime to A, since each p dividing 
A also divides some r + j, with < j < k, j ^ j'o; the largest j can be is k < (logiV) 1 / 10 , 
but all primes dividing A are at least (log TV) 2 . 
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We can also apply Proposition 12.11 to see that 

< 2 > *(iw +3o) > M ^ logiV . 

Erdos in [?] also proved the following result, which we give here without reproof. (While 
our construction of A and r are different from Erdos', they satisfy all the requirements for 
Erdos' proof technique to still hold.) 

Lemma 2.2. With A, r, b, and k all as above, the number of m < \_N/A\ such that 

£ d ( n ^ > frr+k/2+mA 
n>r+k+mA 

is less than 

10ciV(log N) 2 
A2 k / A 

for some constant c independent of all variables. 

Regardless of how large c is, we have, for sufficently large N, that 



N > lOciV(logiV) 



2 



2ip(A) log N ~ A2 k / i 

Therefore, by combining Lemma 12.21 with (JTJ) and ([2|), we see that for sufficiently large N 
there exists some too < [AVAI such that 

(3) V +1 \d(r + m A + j), 0<j<k,j^j , 

(4) r + too A + jo is prime, 
and 



(5) yi h n ) 

n>r+k+moA 



< 



yr+k/2+mA ' 

Now consider a particular sequence (o n ) with each a n € A together with the sum 



n=l 

By ©, the partial sum 



On 
b r ' ' 



£ d ( n 

n<r+k+moA 
n^r+jo+moA 



a n 

6"' 



when written in base b, has its last non-zero digit in the (r — 1 + TOo^4)th place or earlier^ 
In addition, by ©, the partial sum 

On 

' b n 



£ d ( n) 



n>r+k+moA 



^Here we switch back to the convention that finite expansions are assumed to end on an infinite string 
of zeros. 



IRRATIONALITY OF LAMBERT SERIES 



5 



when written in base b has its first non-zero digit in the 
place or later. The number 



(r + k/2 + uiqA — \log b max |a|] )th 



. A \ a r+jo+m A _ 2a r +j +m A 

ct[r + jo + m /i) br+jQ+moA - br+jQ+moA 

when written in base b has its non-zero digits only between the (r + r«o^4)th and (r + jo + 
mo^4)th place, and it has at least one such non-zero digit. Thus the full sum has a string 
of at least k/2 + O(l) zeroes immediately preceded by a non-zero digit starting somewhere 
between the (r + mo^4)th and (r + jo + mo^4)th place. 

So as N increases to infinity, we can find arbitrarily long strings of O's (which corresponds 
to k increasing to infinity) immediately preceded by a non-zero digit, and we find these 
strings arbitrarily far out in the expansion (since r also tends to infinity) . The base b digits 
cannot therefore be periodic and hence the sum is irrational. This completes the proof. 
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